Bound on the number of functions that can be distinguished withkquantum queries
نویسندگان
چکیده
منابع مشابه
Can differently prepared mixed states be distinguished ?
A measurement has been proposed by B. d'Espagnat that would distinguish ensembles described by the same density matrix. This proposal is made precise and shown why it does not work in cases analogous to the EPR experiment .
متن کاملCan the History Force be Neglected for the Motion of Particles at High Subcritical Reynolds Number Range?
In the present work, the motion of metallic and plastic particles of 5 mm diameter falling in a quiescent fluid is investigated experimentally. The goal of this investigation is to examine the effect of history force acting on a particle in a range of Reynolds numbers between 1000 and 5000. The instantaneous position of the particle was recorded using a high - speed camera (500 to 1000 frames p...
متن کاملCartesian powers of graphs can be distinguished with two labels
The distinguishing number D(G) of a graph G is the least integer d such that there is a d-labeling of the vertices of G which is not preserved by any nontrivial automorphism. For a graph G let G be the rth power of G with respect to the Cartesian product. It is proved that D(G) = 2 for any connected graph G with at least 3 vertices and for any r ≥ 3. This confirms and strengthens a conjecture o...
متن کاملCartesian powers of graphs can be distinguished by two labels
1 The distinguishing number D(G) of a graph G is the least integer d such that there is a d-labeling 2 of the vertices of G which is not preserved by any nontrivial automorphism. For a graph G let Gr 3 be the r th power of G with respect to the Cartesian product. It is proved that D(Gr ) = 2 for any 4 connected graph G with at least 3 vertices and for any r ≥ 3. This confirms and strengthens a ...
متن کامل2 00 5 Can differently prepared mixed states be distinguished ?
A measurement has been proposed by B. d'Espagnat that would distinguish ensembles described by the same density matrix. This proposal is made precise and shown why it does not work in cases analogous to the EPR experiment .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 1999
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.60.4331